Classes and theories of trees associated with a class of linear orders

نویسندگان

  • Valentin Goranko
  • Ruaan Kellerman
چکیده

Given a class of linear order types C, we identify and study several different classes of trees, naturally associated with C in terms of how the paths in those trees are related to the order types belonging to C. We investigate and completely determine the set-theoretic relationships between these classes of trees and between their corresponding first-order theories. We then obtain some general results about the axiomatization of the first-order theories of some of these classes of trees in terms of the first-order theory of the generating class C, and indicate the problems obstructing such general results for the other classes. These problems arise from the possible existence of nondefinable paths in trees, that need not satisfy the first-order theory of C, so we have started analysing first-order definable and undefinable paths in trees.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Relationship between Dead Trees with Soil Physico-chemical Properties and Earthworm in Mixed Broad-leaved Forest Stand (Case study: Sarcheshmeh Forest, Chaloos)

Dead trees protection, has a key role in structural and biogeochemical processes in forest ecosystems. Some aspects of dead tree dynamics have been carefully studied, but the kind and decay degree of dead trees and forest soil properties have not received enough attention. The aim of this research was to study the effect of a kind and decay degree of dead trees on soil mineral properties in the...

متن کامل

On convolution properties for some classes of meromorphic functions associated with linear operator

In this paper, we defined two classes $S_{p}^{ast }(n,lambda ,A,B)$ and\ $ K_{p}(n,lambda ,A,B)$ of meromorphic $p-$valent functions associated with a new linear operator. We obtained convolution properties for functions in these classes.

متن کامل

From Linear to Branching-Time Temporal Logics: Transfer of Semantics and Definability

This paper investigates logical aspects of combining linear orders as semantics for modal and temporal logics, with modalities for possible paths, resulting in a variety of branching time logics over classes of trees. Here we adopt a unified approach to the Priorean, Peircean and Ockhamist semantics for branching time logics, by considering them all as fragments of the latter, obtained as combi...

متن کامل

Annual changes of oak mortality in different crown-dimensions in the forests of Kurdistan province (Case study: Baneh County)

Oak mortality is one of the most important management problems in the Zagros forests and the first signs of oak mortality appear in the canopy of trees. The aim of this study was to investigate the trend of oak mortality in trees with different crown-dimensions in the forests of Baneh County (northwest of Kurdistan province). For this study, four sites in the northern slopes (Saraki and Mirhesa...

متن کامل

Effect of tree decline and slope aspect on the leaf morphological traits of Persian oak trees

This study was accomplished with the aim of investigating the effects of tree decline and slope aspect on leaf morphological traits and determining the indicator morphological traits that indicate the leaf diversity of Persian oak trees in relation to habitat conditions and environmental stresses in Mellah Siah forests of Ilam. Two forest habitats were selected on the northern and southern slop...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Logic Journal of the IGPL

دوره 19  شماره 

صفحات  -

تاریخ انتشار 2011